Design of Light-Tree Based Logical Topologies for Multicast Streams in Wavelength Routed Optical Networks
نویسنده
چکیده
In this paper, we formulate an optimization problem for the design of light-tree based logical topology in Wavelength Division Multiplexing (WDM) networks. The problem is comprised of two parts: (1) multicast routing and wavelength assignment of light-trees, and (2) the design of light-tree based logical topology for multicast streams. In the first part, we use Mixed Integer Linear Programming (MILP) to solve the optimal routing and wavelength assignment problem of light-trees with an end-to-end delay bound, and obtain the optimal placement of power splitters and wavelength converters. The numerical results show that networks with just a few power splitters and wavelength converters can efficiently carry multicast data. In the second part, we extend the above formulation to design the logical topology based on light-trees for multicast streams. In our approach, a light-tree can carry data of multiple multicast streams, and data of a multicast stream may traverse multiple light-trees to reach a receiver. The numerical results show that our approach use network resources more efficiently, as compared to the approach with a separate light-tree for a multicast stream and to the approach of transporting multicast streams over lightpath based logical networks. KeywordsMixed Integer linear programming (MILP); WDM; multicas; light tree; logical topology
منابع مشابه
Design of fault-tolerant logical topologies in wavelength-routed optical IP networks
In this paper we illustrate a new methodology for the design of fault-tolerant logical topologies in wavelength-routed optical networks exploiting wavelength division multiplexing, and supporting both unicast and multicast IP datagram flows. Our approach to protection and restoration generalizes the “design protection” concepts, and relies on the dynamic capabilities of IP routing to re-route I...
متن کاملOptimal design of logical topologies in wavelength-routed optical networks with multicast traffic
In this paper we discuss the optimal design of logical topologies in wavelength-routed WDM networks supporting unicast and multicast transfer of IP datagrams. We first explain the key aspects of the problem, emphasizing the fact that in IP networks the routing algorithms are an input to the optimization problem, not an optimization target. We then provide a mixed integer linear programming form...
متن کاملA Study on Flexible, Reliable, and Scalable Wavelength-Routed Optical Networks
Reconfiguration of logical topologies with minimum traffic disruptions in reliable WDM-based mesh networks, " Photonic Net-Virtual fiber configuration for dynamic light-path establishment in large-scaled optical networks, " Photonic Network Communi-Proposal of procedures to reconfigure logical topologies in reliable WDM-based mesh networks, " in Proceedings of SPIE Asia-Virtual fiber configurat...
متن کاملDesign of WDM Networks Exploiting OTDM and Light-Splitters
Wavelength routed optical networks allow to design a logical topology, comprising lightpaths and routers, which is overlayed on the physical topology, comprising optical fibers and optical cross-connects, by solving a Routing and Wavelength Assignment (RWA) problem. In this paper we extend the concept of lightpath to the one of Super-LightTree, which uses a simple bit level Time Division Multip...
متن کاملAll-Optical Multicast Routing in Wavelength Routed WDM Networks. (Routage multicast tout optique dans les réseaux WDM)
In this thesis, we studied the all-optical multicast routing (AOMR) problem in wavelength-routed WDM networks. The objective is to find a set of light structures, for instance a light-tree or a light-forest, to distribute the multicast messages to all the destinations concurrently while either taking account of both the end-to-end delay and the link stress or minimizing the total cost or the po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003